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PROCEDE DE DECODAGE CONJOINT SOURCE-CANAL ET DEGODEUR 
CONJOINT SOURCE-CANAL ASSOCIE 



La presente invention concerns un precede de decodage conjoint 
source-canal. Elle concerne egalement un decodeur conjoint source-canal 
associe. 

L'invention trouve une application particulierement avantageuse dans 
Ie domaine du codage et du decodage de donnees numeriques transmises 
dans un canal de communication, notamment des donnees transmises en 
codage MPEG (Moving Picture Expert Group) sur des canaux UMTS de 

5 telephonie mobile. 

Les systemes de communication numerique les plus performants a 
Theure actuelle s'appuient sur des systemes de codage de source et de canal 
qui sont optimises separement. Le codeur de source a pour but de reduire au 
maximum la redondance du signal source a transmettre. Par centre, pour 

10 proteger cette information des perturbations inherentes a toute transmission, 
le codeur de canal introduit de la redondance de maniere controfee. 

Concretement, les meiileurs resultats sont obtenus en codage de 
source (audio, image et video) par des codeurs par transformee en cosinus 
discrete (TCD ou DCT en anglais) ou « ondelettes » associes a des codes a 

15 longueur variable (CLV ou VLC en anglais). Tandis que pour le codage de 
canal le concept des Turbo Codes, et plus generalement des codeurs iteratifs 
a decision douce, a permis de franchir un pas decisif vers la limits theorique 
definie par Shannon Toptimalite de la separation du codage de source et du 
codage de canal n'est toutefois garantie que pour des codes de longueur 

20 tendant vers Finfmi. De ce fait, les solutions optimales recherchees en 
pratique amenent a optimises avec des codes canal de longueur finie, des 
systemes de codage et/ou de decodage conjoint source-canal (DCSC). 

Ces dernieres annees, de nombreux travaux ont ete realises dans le 
domaine du DCSC en particulier pour trailer le cas le plus critique, celui des 
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VLC pour lequel une seule erreur peut se propager sur des segments entiers 
du train binaire avant que le recepteur puisse se resynchroniser. Plusieurs 
methodes de DCSC ont ete proposees. Un de leurs points communs est la 
necessity de s'appuyer sur la statistique de source pour ameliorer les 

5 performances globales du decodeur dans des conditions de transmission 
donnees. Le plus souvent, les auteurs supposent que cette statistique est 
exactement connue du decodeur. En pratique, cela n'est pas le cas pour des 
signaux reels, surtout s'il s'agit, comme dans I'application evoquee plus haut 
de transmission MPEG4 sur des canaux UMTS, d'un signal source non 

10 stationnaire. 

On connaTt de I'etat de la technique quatre categories de solutions 
concernant le decodage des VLC, de type Huffman par exemple, transmis, 
avec ou sans codage canal, dans des canaux a transmission degradee, dits 
canaux « bruites » : 

15 

a) Methode de decodage separe ou « tandem ». 

Dans ce premier cas, decodage de canal et de source sont realises 
sequentiellement et independamment. De plus, le decodage de source est 
effectue par lecture dans des tables et correspond done a ce que Ton appelle 

20 un « decodage dur ». Dans ce cas, seule la connaissance de la table de 
codage VLC est necessaire au codeur et au decodeur et aucune information 
additionnelle de statistique de source n'est requise au decodeur. Le decodage 
« tandem » avec « decodage dur » de la source est le schema classique dans 
les systemes de communication de I'etat de la technique actuel. Une 

25 reference au decodage « tandem » avec codage de canal par turbo-code est 
fournie par le brevet europeen n° 1 230 736. 

b) Methodes de decodage avec estimation parfaite de la source. 

La structure de Parbre VLC ainsi que la statistique de valeurs discretes 
50 de la source, ou symboles, qui lui sont associees sont supposees 
parfaitement et definitivement connues du decodeur. Cette statistique peut 
etre utilisee par le decodeur de source, dans une forme dite de decodage 
souple, et/ou par le decodeur-canal. En ce sens, le brevet europeen n° 
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1 203 736 deja cite constitue une avancee significative dans la prise en 
compte de la statistique-source par le decodage-canal. 

c) Methodes de decodage avec estimation parametrique de la source. 

Dans un certain nombre de cas, on peut envisager de modeliser des 
sources reelles par des modeles parametriques. C T est le cas par exemple 
dans 1'article de A. H. Murad et T. E. Fuja, « Exploiting the residua! 
redundancy in motion estimation vectors to improve the quality of compressed 
video transmitted over noisy channels », Proceedings of the Inter. Conf. on 
Image Processing (ICIP), 4-7 Oct 1998, ou les auteurs proposent un models 
de Markov d'ordre 1 comprenant 8 parametres pour representer les vecteurs 
mouvement (VM) d'une sequence d'images animees. Ces parametres, 
estimes au cqdeur et supposes parfaitement transmis, peuvent etre ensuite 
utilises au decodeur pour tirer parti de la statistique de source, c'est~a-dire 
des probabilites de transition des symboles VLC des VM. 

d) Methodes de decodage avec estimation non parametrique de la source. 

Les methodes de decodage qui s'affranchissent d'un modele 
deviennent plus generiques et peuvent ainsi s'appliquer a differentes sources. 
Les methodes d'estimation connues actuellement ne concernent que 
Testimation des probabilites de symboles, qu J il s J agisse de probabilites 
stationnaires (voir J. Wen et J. D. Villasenor, « Utilizing Soft Information in 
decoding of Variable Length Codes », Proceedings of DCC, Snowbird, Utah, 
USA, March 1999) ou, au mieux, des probabilites de transition de sources 
Markoviennes d'ordre 1 (voir C. Weidmann et P. Siohan, « Decodage conjoint 
source-canal avec estimation en iigne de la source », Actes de Coresa '03, 
Lyon, France, Janvier 2003). 

Cela impose le calcul d'un nombre de probabilites stationnaires egal a 
la taille de I'alphabet des symboles de source, ou de probabilites de transition, 
egal au carre de cet alphabet. Cela exclut done, en pratique, la possibility de 
transmission de cette information et impose que Testimation soit realisee au 
decodeur. Ainsi, un simple calcul realise pour les VM du codeur MPEG4 
montre que la transmission des statistiques necessaires, a savoir des 
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matrices de nombres reels de taille 65x65 par bloc de 4096 bits, exigerait une 
augmentation de debit inacceptable. 

Cependant, ces differentes methodes de decodage presentent toutes 
un certain nombre d'inconvenients. 

Inconvenients des methodes de type a). 

L'inconvenient essentiel de ces methodes est qu'elles ne tirent pas 
parti des connaissances a priori liees a la source pour realiser un decodage 
souple source ou pour un decodage-canal aide par la source. De nombreuses 
etudes sur la base des hypotheses de type b), c) ou d) ont pourtant monfre 
que des gains significatifs pouvaient etre obtenus grace a une connaissance 
exacte ou a une estimation de la statistique de ia source. On peut done dire 
que, pour un schema de transmission et un canal donnes, la methode de type 
a) fournit la borne inferieure en terme de performance. 

Inconvenients des methodes de type b). 

Les methodes de decodage qui supposent une connaissance parfaite 
de la statistique de source au decodeur ne peuvent s'appliquer que dans des 
cadres theoriques que Ton retrouve peu frequemment en pratique. Pour un 
schema de transmission et un canal donnes, la methode de type b) fournit la 
borne superieure en terme de performance. 

Inconvenients des methodes de type c). 

Les methodes de decodage avec estimation parametrique de la source 
sont un premier pas vers une mise en ceuvre dans des applications pratiques. 
Toutefois, la methode decrite dans I'article de A. H. Murad et al precite 
presente plusieurs lacunes. 

Tout d'abord, une premiere critique d'ordre general est que I'algorithme 
de decodage MAP (maximum a posteriori) utilise est extremement complexe 
car il se realise au moyen d'un treillis de decodage qui correspond au produit 
de 3 treillis de decodage elementaires. 

Pour ce qui est de la methode d'estimation proprement dite, on notera 
que les 8 parametres estimes au codeur sont supposes transmis sans erreur 
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et en une seule fois. Cette hypothese ne tient pas compte du fait que cette 
transmission a un coQt eleve. En effet, elle va d'abord augmenter ie debit de 
maniere significative car, en pratique, les VM constituent une source 
d'evenements non stationnaire et les parametres du modele changeant 
5 frequemment devront done etre transmis a chaque reactualisation. Ensuite, 
Tinformation transmise par les parametres du mouvement etant tres sensible, 
son cout de protection par codage-canal peut etre eleve, ou, si son estimation 
est faite au decodeur, cela peut accrottre I'imprecision du modele. A cet 
egard, il faut souligner que, meme au codeur, la moderation des VM est 

10 assez complexe a realiser, et, dans Particle de A. H. Murad et al precite, les 
auteurs reconnaissent eux-memes rimperfection de leur modele. De plus, ce 
modele ne correspond pas reeUement a ce qui se fait en realite dans les 
standards video ou, pour reduire le debit, on choisit un mode differentiel pour 
le codage des VM, ce qui rend encore plus complexe Pobtention d'un modele 

15 precis. 

Inconvenients des met h odes de type d). 

L'article de J. Wen et J. D. Villasenor precite constitue la premiere 
reference d'estimation non parametrique de la statistique de source au 

20 decodage. Pour stopper la propagation d'erreurs, les donnees sont, comme 
e'est generalement le cas, encapsulees dans des paquets et le nombre de bits 
par paquet est suppose connu au decodeur. Le nombre de symboles par 
paquet peut etre connu ou pas. Ualgorithme utilise par ces auteurs est a 
entree souple et aussi a sortie souple : il donne une information de confiance 

25 sur la sequence choisie. Des simulations sur un canal a bruit blanc additif 
gaussien (BBAG) montrent une amelioration significative compare au 
decodage dur. Dans une deuxieme partie, les auteurs s ! interessent a 
['estimation des probabilites de source au decodeur. lis derivent un algorithme 
passe avant, passe arriere, proche de Talgorithme Baum-Welch, dedie a 

30 ('estimation des probabilites des symboles dans le contexte VLC. Outre le fait 
que cette technique ne concerne que le decodage de source, son 
inconvenient majeur est lie a sa grande complexity. En effet, le decodeur 
correspond a la mise en oeuvre d'une methode generate d'obtention de ia 
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sequence decodee optimale au sens du MAP. Cette approche est basee sur 
la programmation clynamique et n'offre pas de mode de realisation simplifie. 
De plus, la methode est limitee au calcu! des probabilites stationnaires des 
differents symboles VLC et ne prend done pas en cornpte le cas, plus 
5 interessant du point de vue des gains potentiels en performance, des sources 
markoviennes. 

Plus recemment, Particle de C. Weidmann et P. Siohan p recite propose 
une technique de DCSC incluant, dans le decodeur de source, un module 
d'estimation de la statistique pour des sources markoviennes d'ordre 1. 

10 Notons tout d'abord que le principe de DCSC est base sur la technique des 
turbo codes serie avec un premier codeur qui est un codeur a longueur 
variable. Le decodage applique ensuite le principe turbo entre le decodeur 
canal et un decodeur souple des codes VLC. Ce schema avait ete propose 
initialement par Bauer et Hagenauer pour une source sans memoire et etendu 

is ensuite par Guyader et al au cas des sources markoviennes, en se basant a 
chaque fois sur un critere MAP (symbole ou sequence). La methode 
d'estimation decrite dans Particle de C. Weidmann et P. Siohan precite 
s'applique a ce type de schema de DCSC. La partie de decodage de source 
est decrite sous une forme d'algorithme BCJR (Bahi Cocke Jelinek Raviv) 

20 avec un treillis qui fonctionne au niveau bit et symbole. On montre ensuite 
qu'une variante de I'algorithme de Baum-Welch permet d'exprimer ('estimation 
des statistiques des symboles de source en reutilisant les variables des 
phases avant et arriere du BCJR. 

Malgre ces simplifications, la methode presente Pinconvenient d'un cout 

25 en complexity tres eleve. 

De plus, comme on le verra en detail plus loin, une comparaison faite 
avec une hypothese d'estimation parfaite de la source (voir M. Jeanne, P. 
Siohan, J. C. Carlach, « Comparaison de deux approches du decodage 
conjoint source-canal pour la transmission sans fil de video », Actes du 

so colloque Gretsi, septembre 2003) a montre que cette methode iterative est 
moins performante que celle proposee dans la presente invention pour les 
taux d'erreur binaires (TEB) les plus typiques des canaux radio mobile (<10- 
3). 
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La presente invention rentre dans le cadre des precedes de type d). 
Son but est d'approcher, voire d'atteindre, les performances optimales de 
decodage au sens du MAP tout en gardant une complexite de realisation 
acceptable pour des systemes de reception grand public, par exemple un 
telephone mobile recevant un signal video. 

Un inconvenient majeur commun aux deux techniques mentionnees 
plus haut dans la categorie d) est lie a la grande complexite de realisation. Ce 
cout en complexite provient en grande partie du fait que le decodage, souple 
source ou DCSC, s'effectue au niveau des symboles. 

La presente invention iniegre une methode simple et efficace 
d'estimation de la statistique de source de symboles VLC qui, au contraire, 
s'integre au niveau bit. Elle s'appuie sur le brevet europeen n° 1 230 736 qui 
proposait deja un procede de decodage souple source, ou de DCSC, realise 
au niveau bit. En particulier, il a ete montre dans ce brevet qu'une technique 
de turbo decodage peut produire des performances grandement ameliorees si 
le premier decodeur-canal constituant le decodeur utilise a la fois la 
connaissance de la structure d'arbre du code VLC et les statistiques 
associees aux branches de I'arbre. Suivant le modele de source, la statistique 
utile peut correspondre aux probabilites stationnaires ou a celles de transition. 
Cependant, dans toutes les options de decodage preconisees dans le brevet 
europeen precite (souple source, DCSC avec code convolutif ou turbo code), 
il est suppose que la statistique de source est parfaitement connue au 
decodeur, ce qui n'est pas le cas general en pratique. 

II est done propose, dans le contexte de la presente invention, de 
completer le procede du brevet europeen n° 1 230 736 en lui adjoignant une 
methode d'estimation de la statistique de la source simple a mettre en oeuvre. 

Ce but est atteint, selon la presente invention, au moyen d'un procede 
de decodage conjoint source-canal de donnees numeriques recues par un 
decodeur-canal d'un decodeur de donnees numeriques, lesdites donnees 
numeriques recues proven ant de la transmission, a travers un canal de 
transmission, de donnees numeriques emises codant des valeurs discretes, 
ou symboles, d'une source, des probabilites associees auxdits symboles 
etant appliquees a un treillis de decodage-canal dudit decodeur-canal, 
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notamment remarquable en ce que iesdites probabilites sont estimees de 
maniere statistique a partir d'occurrences des symboles estimes par ledit 
decodeur. 

Les principaux avantages obtenus par le precede de decodage selon 
5 invention sont les suivants : 

- des gains en performance lors du decodage de sources markoviennes 
codees avec des VLC. Ces gains peuvent se mesurer par rapport a une 
methode de type a) par des TEB (taux d'erreurs binaires) inferieurs lors d'une 
transmission sur un canal donne ou, de maniere duale, par la necessite d'une 

io puissance de transmission moindre pour obtenir un TEB donne, 

- pour un systeme de transmission et un canal donnes, la possibilite 
d'obtenir des resultats proches de la borne superieure en performance des 
methodes de type b), 

- la possibilite de mettre en oeuvre une methode d'estimation de source 
15 suffisamment generique pour prendre en compte des sources de nature 

differente et ceci sans accroissement du debit de transmission, 

- une methode dont la complexity de realisation est reiativement faible 
par rapport aux methodes de Tart anterieur de type d). 

Si Ton note i, j\ ... les symboles associes a la source par le codage- 
20 source, invention prevoit que Iesdites probabilites sont des probabilites p(i) 
d'occurrences des symboles i ou des probabilites p(i/j) de transitions entre 
symboles i et j. La probabilite notee p(i/j) (probabilite de i « sachant j ») 
signifie, plus precisement, la probabilite de Toccurrence du symbole i 
consecutivement a Poccurrence du symbole j. 
25 Selon invention, Iesdites probabilites sont estimees de maniere 

iterative, par accumulation des informations de symboles estimes en sortie du 
decodeur. 

Enfin, un mode de realisation avantageux de Tinvention consiste en ce 
que, lesdits symboles etant codes selon un codage a longueur variable 
30 represents par un arbre binaire de taille finie, Iesdites probabilites sont 
associees a chaque branche dudit arbre et appliquees aux etages 
correspondants dudit treiliis de decodage-canal. 



1er depot 



9 



De maniere pratique, le precede de decodage, objet de Invention peut 
etre mis en oeuvre par un decodeur conjoint source-canal de donnees 
numeriques comprenant un decodeur-canal apte a recevoir, d'une part des 
donnees numeriques provenant de la transmission, a travers un canal de 
transmission, de donnees numeriques emises codant des valeurs discretes 
ou symboles, d'une source, et, d'autre part, des probabilites associees auxdits 
symboles, notamment remarquable en ce que ledit decodeur conjoint 
comprend egalement un generateur d'histogramme d'occurrences des 
symboles estimes par le decodeur, des moyens de calcul de probabilites 
associees auxdits symboles restitues, et un moyen pour appliquer lesdites 
probabilites a un treillis de decodage-canal du decodeur-canal. 

Plus particulierement, il est prevu que, ledit treillis de decodage-canal 
etant un treillis de decodage en valeurs binaires, ledit moyen pour appliquer 
lesdites probabilites est un module de conversion de probabilites de symboles 
en probabilites de valeurs binaires. 

La description qui va suivre en regard des dessins annexes, donnes a 
titre d'exemples non limitatifs, fera bien comprendre en quoi consiste 
('invention et comment elle peut etre realisee. 

La figure 1 est un schema general d'une chame de codage/decodage 
de donnees numeriques d'une source a travers un canal de transmission 
« brurte » mcluant un decodeur conjoint source-canal conforme a ('invention. 

La figure 2 est un schema general d'un decodeur conjoint source-canal 
conforme a I'invention. 

La figure 3 est un schema detaille du decodeur de la figure 2 dans le 
cas d'un turbo-codage. 

La figure 4 est un diagramme comparatif donnant le faux d'erreur 
binaire (TEB) en fonction du rapport signal utile a bruit (Ebu/NO) pour la 
source markovienne d'ordre 1 proposee par Murad et Fuja, selon un e 
methode de decodage « tandem » (pointilles), une methode DCSC avec 
connaissance parfaite de la source (trait continu) et la methode DCSC selon 
I'invention avec estimation de la source (tirets). 

La figure 5 est un diagramme comparatif donnant le taux d'erreur 
binaire (TEB) en fonction du rapport signal utile a bruit (Ebu/NO) pour une 
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source de Gauss Markov quantifiee sur 4 niveaux, de correlation 0,9, selon 
una methods de decodage « tandem » (pointilles), une methode DCSC avec 
connaissance parfaite de la source (trait continu) et la methode DCSC selon 
invention avec estimation de la source (tirets). 

5 Sur la figure 1 , est represents un schema de transmission, a travers un 

canal 40 de transmission, de donnees numeriques provenant d'un emetteur 
constitue des elements 10, 20, 30 a destination d'un etage de reception, ou 
decodeur, constitue des elements 50, 60. 

Ledit emetteur comprend une source 10 de symboles i, j,„. qui peuvent 

10 etre generes de maniere independante, dans ce cas ii s'agit d'une source dite 
sans memoire, ou de maniere dependante, par exemple suivant un models de 
Markov d'ordre 1 qui traduit le lien entre deux symboles consecutifs. Dans un 
codeur video, ces symboles i, j,... peuvent correspondre par exemple a des 
coefficients de mouvement de texture quantifies en un certain nombre de 

15 valeurs discretes. 

Ladite source 10 est suivie d'un codeur video 20 represents par une 
table de codage a longueur variable (CLV), par exemple celle normalisee 
dans le standard video MPEG4. Cette table de CLV pe rmet de coder en 
donnees numeriques les symboles de la source 10. 

20 Enfin, de maniere a proteger les donnees numeriques issues du codeur 

20 contre les perturbations qui seront induites au cours de leur transmission a 
travers le canal 40, un codage dit 'codage-canal est applique auxdites 
donnees, par exemple un turbo codage convolutif parallele. 

Le canal 40 de transmission est un canal bruite, modelise par exemple 

25 par un simple canal BBAG (Bruit Blanc Additif Gaussien). 

L'etage de reception, ou decodeur, comprend une decodeur conjoint 
canal-source 50 avec estimation de la statistique de source. Les donnees 
numeriques issues du decodeur conjoint 50 sont appliquees a un decodeur 60 
du code a longueur variable CLV, qui pourrait etre celui du decodeur de video 

30 MPEG4, de maniere a fournir en sortie du decodeur une estimation des 
valeurs des symboles i, j,...de la source 10. 
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C'est le decodeur conjoint canal-source 50, apparaissant en gras sur la 
figure 1, qui fait I'objet de la presente invention, ainsi que le precede de 
decodage qu'il met en oeuvre. 

Le decodeur conjoint 50 va maintenant etre decrit plus en detail en 
regard de la figure 2. 

Le schema de la figure 2 montre que le decodeur 50 comprend un 
decodeur-canal 51, de preference de type treillis, pouvant produire une 
information souple dite «a posteriori probability » APP. Un seuil 52 est 
applique aux donnees sortantes bruitees de maniere a retablir lesdites 
donnees en terme de donnees numeriques sous forme de bits 0 ou 1 Ensuite 
un decodeur 53 CLV par table permet de transformer les bits regus en 
symboies i, j,.... 

L'estimation des statistiques des symboies i, j,... de la source est 
realisee par iteration au moyen d'un generateur 54 d'histogramme permettant 
le calcul des probability des symboies, soit les probability stationnaires p(i) 
pour le modele sans memoire, soit les probability p(i/j) de transition pour le 
modele markovien d'ordre 1 . 

On notera aussi la presence d'un module 56 de conversion probability 
symboles-> probability bits avec I'arbre de CLV destine a injecter les 
probability au niveau bit dans le decodeur-canal 51. Ce module 56 de 
conversion est le meme que celui utilise dans le brevet europeen n° 1 230 
736. Toutefois, dans le contexte de ('invention illustree a !a figure 2 ce 
module, precede de Thistogramme 54, est utilise a chaque iteration de 
decodage pour estimer la source 10, contrairement a ce qui est propose dans 
ce brevet ou il n'est utilise qu'une seule fois, avec des probability de source 
supposees connues au decodeur-canal 51 . 

La figure 3 fournit un schema d'un mode de realisation particulier du 
decodeur conjoint 50 de la figure 2 dans le cas d'un codage de canal realise 
selon la technique du turbo codage impliquant, en plus du decodeur-canal 
convolutif 51, un second decodeur-canal convolutif 51', chaque decodeur- 
canal convolutif etant associe a un codeur-canal convolutif au niveau du 
codage canal 30 de la figure 1. Le passage de I'un a I'autre des codeurs ou 
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decodeurs-canal se fait au travers d'une loi E d'entrelacement ou la loi inverse 
E*. 

A chaque iteration du turbo decodage, ies APP en sortie du deuxierne 
decodeur convolutif 51' sont seuillees. Les bits en sortie de ce seuil 52 sont 
5 utilises pour retrouver des symboies i, j,... grace a la table 53 du codage CLV. 
Puis, un histogramme 54 permet de compter pour chaque symbole le nombre 
transmis ou encore, en gardant en me mo ire la trace du symbole precedent 
ayant ete decode, le nombre correspondant a chaque couple successif de 
symboies. 

10 Get histogramme 54 permet done de calculer des probabilites 

stationnaires p(i) et des probabilites p(i/j) de transition entre symboies (dans 
le cas ou la source est supposee avec me mo ire d'ordre 1). Ces probabilites 
vont etre alors utilisees pour calculer les probabilites de branche de I'arbre du 
CLV. Ce calcul, detaille dans le brevet europeen n° 1 230 736 permet de 

15 realiser la conversion symboie-bit de la figure 3. Cette conversion est 
indispensable pour pouvoir inserer ces probabilites de source, qui sont alors 
sous forme de probabilites de branches de I'arbre du CLV, dans les etages 
correspondants du treillis de decodage du premier decodeur-canal convolutif 
51. 

20 Ces probabilites sont alors inserees comme probabilites a priori dans 

Falgorithme de decodage Max-Log-MAP realise sur le treillis du decodeur 
convolutif. Ces probabilites permettent d'ameliorer le decodage du code 
convolutif. A Iteration suivante du turbo code, on recommence le processus, 
ce qui permet d'affiner les probabilites p(i) et p(i/j) des symboies de source, et 

25 done les a priori source utilises dans le turbo decodage. 

^initialisation des probabilites stationnaires et de transition associees 
aux symboies est effectuee en supposant une distribution uniforme, d'autres 
solutions peuvent etre envisagees. De plus, pour limiter la propagation 
d'erreurs, il est possible d'effectuer une mise en paquets de par exemple 

so 80x80 bits egale a la taille de I'entrelaceur E du turbo code. Le schema de la 
figure 3 correspond a un mode de decodage de type d). 

Si les blocs apparaissant en gras sur la figure 3 etaient supprimes, 
autrement dit si le decodeur 50 fonctionnait sans aucune connaissance a 
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priori sur la source, et qu'a la derniere iteration seuls un seuillage et un 
decodage dur par table CLV etaient effectues, un decodage « tandem » de 
type a) serait realise. 

Enfin, si on suppose qu'au lieu d'une simple estimation, comme dans le 
cas d), le premier decodeur-canal 51 a une connaissance parfaite de la 
source 10 et utilise a la fois la structure de I'arbre CLV et ia statistique exacte 
de la source, on se trouverait dans le cas b). 

Les figures 4 et 5 illustrent les resultats de ces trois methodes pour 
deux sources differentes. 

Comme le montre la figure 4, pour la source markovienne de trois 
symboles proposee par Murad et Fuja, les gains en rapport signal a bruit 
(mesures par le rapport Ebu/NO) de la methode de DCSC proposee par 
invention, par rapport au schema tandem a) sont de I'ordre de 2 dB si ['on 
observe ia Seme iteration du turbo decodeur a un taux d'erreur binaire (TEB) 
de 10" 3 . 

Par ailleurs, les resultats obtenus par le procede de decodage conjoint 
et le decodeur conjoint selon Invention se confondent pratiquement avec 
ceux de la borne superieure de performance envisageable fixee par le 
systeme de type a). 

Pour une source Gauss-Markov de coefficient de correlation 0,9, 
quantifier uniformement sur 4 niveaux, les resultats sont montres a la figure's.' 
Le gain realise par ('invention est aussi de 2 dB toujours en observant le TEB 
a 10~ 3 a la 3eme iteration du turbo code. Les resultats sont encore quasiment 
confondus, voire meilleurs du fait de la relative imprecision des conditions de 
simulation, avec ceux de la borne theorique b). 
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REVENDICATIONS 



1. Precede de decodage conjoint source-canaf de donnees numeriques 
5 revues par un decodeur-canal (51) d'un decodeur (50) de donnees 

numeriques, lesdites donnees numeriques regues provenant de la 
transmission, a travers un cana! (40) de transmission, de donnees numeriques 
emises codant des valeurs discretes, ou symboles (i, j, ..„)> d'une source (10), 
des probabilites associees auxdits symboles etant appliquees a un treillis de 
10 decodage-canal dudit decodeur-canal (51) , caracterise en ce que lesdites 
probabilites (p(i), p(i/j)) sont estimees de maniere statistique a partir 
d'occurrences des symboles es times par ledit decodeur (50). 

2. Procede de decodage conjoint selon la revendication 1 , caracterise en ce 
que iesdites probabilites sont estimees de maniere iterative. 

is 3. Procede de decodage conjoint selon Tune des revendication s 1 ou 2, 
caracterise en ce que lesdites probabilites sont des probabilites (p(i)) 
d'occurrences des symboles. 

4. Procede de decodage conjoint selon Tune quelconque des revendications 1 
a 3, caracterise en ce que iesdites probabilites sont des probabilites (p(i/j)) de 

20 transitions entre symboles. 

5. Procede de decodage conjoint selon Tune quelconque des revendications 1 
a 4, caracterise en ce que ledit decodeur-canal (51) est un decodeur 
convolutif associe a un codeur convolutif de canal. 

6. Procede de decodage conjoint selon Tune quelconque des revendications 1 
25 a 5, caracterise en ce que, le decodeur etant un turbo-decodeur, ledit 

decodeur-canal est le decodeur-canal (51) d'entree dudit turbo-decodeur. 

7. Procede de decodage conjoint selon Tune quelconque des revendications 1 
a 6, caracterise en ce que, lesdits symboles etant codes selon un codage a 
longueur variable (CLV) represents par un arbre binaire de taille finie, lesdites 

30 probabilites (p(i), p(i/j)) sont associees a chaque branche dudit arbre et 
appliquees aux etages correspondants dudit treillis de decodage-canal. 
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8. Decodeur conjoint source-canal de donnees numeriques comprenant un 
decodeur-canal (51) apte a recevoir, d'une part, des donnees numeriques 
provenant de la transmission, a travers un canal (40) de transmission, de 
donnees numeriques emises codant des valeurs discretes, ou symboles (i, 
j,..) , d'une source (10), et, d'autre part, des probabilites associees auxdits 
symboles, caracterise en ce que (edit decodeur conjoint (50) comprend 
egalement un generates (54) d'histogramme d'occurrences des symboles 
estimes par le decodeur (50), des moyens (55) de calcul de probabilites (p(i), 
p(i/j)) associees auxdits symboles restitues, et un moyen (56) pour appliquer 
lesdites probabilites a un treillis de decodage-canal du decodeur-canal (51). 

9. Decodeur conjoint selon la revendication 8, caracterise en ce que, ledit 
treillis de decodage-canal etant un treillis de decodage en valeurs binaires 
((0,1) ou (-1,1) en considerant une modulation), ledit moyen pour appliquer 
lesdites probabilites est un module (56) de conversion de probabilites (p(i), 
p(i/j)) de symboles en probabilites de valeurs binaires ((0,1) ou (-1 ;1)). 

10. Decodeur conjoint selon I'une des revendications 8 ou 9, caracterise en ce 
que lesdites probabilites sont des probabilites (p(i)) d'occurrence des 
symboles. 

11. Decodeur conjoint selon I'une quelconque des revendications 8 a 10, 
caracterise en ce que lesdites probabilites sont des probabilites (p(i/j)) de 
transitions entre symboles. 

12. Decodeur conjoint selon I'une quelconque des revendications 8 a 11, 
caracterise en ce que ledit decodeur-canal (51) est un decodeur convolutif 
associe a un codeur convolutif de canal. 

13. Decodeur conjoint selon I'une quelconque des revendications 8 a 12, 
caracterise en ce que, le decodeur etant un turbo-decodeur, ledit decodeur- 
canal est le decodeur-canal (51) d'entree dudit turbo-decodeur. 

14. Decodeur conjoint selon I'une quelconque des revendications 8 a 13, 
caracterise en ce que, lesdits symboles etant codes selon un codage a 
longueur variable (CLV) represents par un arbre binaire de taille finie, lesdites 
probabilites (p(i), p(i/j)) sont associees a chaque branche dudit arbre et 
appliquees aux etages correspondants dudit treillis de decodage-canal. 
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